// 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
/**
 * 如果是一个3级的台阶
 * 1 1 1
 * 1 2
 * 2 1
 * 有这3种跳法
 * 
 *   root
 *  1    2
 * 1 2   1
 * 1
 * 就是穷尽这一个树形结构的每一个分支
 */
function jumpFloor(number) {
    const ways = [];
    
    ways[0] = 0
    
    ways[1] = 1
    // 求数列？
    for (let i = 2; i <= number; i++) {
        ways[i] = ways[i - 1] + ways[i - 2]
    }
    console.log(ways[number])
    return ways[number]
}

jumpFloor(3)